A Nonoverlapping Domain Decomposition Method for Symm's Equation for Conformal Mapping
نویسنده
چکیده
Symm’s equation is a first-kind integral equation for computing conformal maps of simply connected regions. The package CONFPACK solves Symm’s equation by an indirect boundary element method using an accurate corner representation. This solution technique is extended here to include nonoverlapping domain decomposition. Degrees of freedom are introduced on one or more interfaces and different unknowns are used, leading to a system of second-kind equations. The corresponding linear system can be expressed in Schur complement form. The accurate treatment of corners is preserved in the new formulation. The results of serial and parallel MATLAB implementations of the new algorithm show significant speedups as the number of unknowns grows.
منابع مشابه
Second-order Transmission Conditions for the Helmholtz Equation
We present an iterative nonoverlapping domain decomposition method with second-order Robin-type transmission conditions for the scalar Helmholtz equation in two dimensions. The analysis of the proposed method parallels that for the traditional Robin-type transmission conditions. The new method requires no additional computational complexity and exhibit a more rapid convergence to the exact solu...
متن کاملSymmetrized Method with Optimized Second-Order Conditions for the Helmholtz Equation
A schwarz type domain decomposition method for the Helmholtz equation is considered. The interface conditions involve second order tangential derivatives which are optimized (OO2, Optimized Order 2) for a fast convergence. The substructured form of the algorithm is symmetrized so that the symmetric-QMR algorithm can be used as an accelerator of the convergence. Numerical results are shown. We c...
متن کاملNon-conformal domain decomposition methods for time-harmonic Maxwell equations.
We review non-conformal domain decomposition methods (DDMs) and their applications in solving electrically large and multi-scale electromagnetic (EM) radiation and scattering problems. In particular, a finite-element DDM, together with a finite-element tearing and interconnecting (FETI)-like algorithm, incorporating Robin transmission conditions and an edge corner penalty term, are discussed in...
متن کاملConformal Mapping of Long Quadrilaterals and Thick Doubly Connected Domains
Abstract. In this paper we investigate theoretically an approximation technique for avoiding the crowding phenomenon in numerical conformal mapping. The method applies to conformal maps from rectangles to "long quadrilaterals," i.e., Jordan domains bounded by two parallel straight lines and two Jordan arcs, where the two arcs are far apart. We require that these maps take the four corners of th...
متن کاملDomain Decomposition Methods for Inverse Problems
Inverse problems related to the estimation of coeecients of partial diierential equations are illposed. Practical applications often use the t-to-data output-least-square's method to recover the coeecients. In this work, we develop parallel nonoverlapping domain decomposition algorithms to estimate the diiusion coeecient associated with elliptic diierential equations. In order to realize the do...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999